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E, Selem 6 و‎ ۰ Gn eine willkürliche Anzahl verschiedener 
Gegenstände, die auf ebenso vielen Plätzen A Po -=> P, so angebracht 
sind, dass auf jedem Platze einer und nur einer der Gegenstände steht. 

Vertauscht man die zwei Gegenstände zweier Plätze, indem jeder von 
ihnen auf den Platz des anderen gestellt wird, nennen wir diese Operation 


eine Transposition der Gegenstände. 


Satz. Isi man bei einer solchen Placierung der n Gegenstände G auf 
den n Plätzen P wieder zu derselben nach q Transpositionen der Gegenstände 


gekommen, so muss q immer eine gerade Zahl sein. 


Beweis. Man sieht gleich, dass der Satz richtig ist für n = 2. Wir 
brauchen folglich nur zu zeigen, dass der Satz auch richtig wird für 
== û + 1, wenn er richtig für ist n= fp. 


Indem also n = p + 1, wollen wir durch 


eine solche Reihe von Placierungen der genannten Art bezeichnen, dass 
man jede der Placierungen N, und N, +1 für jede der betreffenden Zahlen 
x aus der anderen durch eine Transposition erhalten kann. 

Wird dann die letzte Placierung M, +1 dem ersten N, gleich, so sollen 
wir also beweisen, dass g hier immer eine gerade Zahl sein muss. 

Es sei nun G eine willkürlich gewählte der n Gegenstände und P 
eine willkürlich gewählte der » Plätze. 


Ferner bezeichnen wir durch 


eine solche Reihe von Placierungen der û d-1 Gegenstände auf die p + 1 
Plätze, dass My für jeden der betreffenden Werte von x mit N, identisch 
wird, wenn G durch die Placierung M, auf den Platz P gestellt ist, wäh- 
rend M, im entgegensetzten Falle von N, hergeleitet ist durch die Trans- 


position, wodurch G auf den Platz P gestellt wird. 
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Man sieht dann gleich ein, dass M, und M, +1 immer einander gleich 
sein müssen, wenn G auf den Platz P bei einer und nur bei einer der 
Placierungen M; und N, +1 gestellt ist. Also wenn Nz und NV, +1 durch 
eine solche Transposition überführt werden, dass der Gegenstand G hier- 
durch entweder auf den Platz P gestellt oder von dem Platze P entfernt wird. 

In allen anderen Fällen geht jede der zwei Placierungen Ms und 
M, +1 in die anderen durch eine Transposition über. 

Ist der Gegenstand G durch einige von den g Transpositionen im 
ganzen r Male auf den Platz P gestellt, so muss er auch, da G auf dem- 
selben Platz in N; und M, +1 steht, r Male von dem Platze entfernt ge- 
worden sein. 

Für 2r Werte von x bezeichnen also Ms und M,+ı dieselbe Pla- 
cierung. 

Aus der Reihe (2) kónnen wir nun eine neue bilden, indem wir eine 
beliebige der Bezeichnungen M, und Mz + ı wegnehmen, wenn M, und Mr + 1 
dieselbe Placierung bezeichnen. Aus der erhaltenen Reihe kónnen wir 
wieder auf dieselbe Weise eine neue bilden. Durch wiederholte Anwen- 
dung dieses Verfahrens erhalten wir zuletzt eine Reihe (3) von q + 1— 27 
Gliedern, wo je zwei nach einander folgende Glieder zwei Placierungen be- 
zeichnen, die durch eine Transposition in einander überführt werden kónnen. 

Da das erste und das letzte Glied der Reihe (2) und also auch die 
entsprechenden Glieder der Reihe (3) dieselbe Placierung bezeichnen, so 
muss die Anzahl q — 2r der Transpositionen der Reihe (3) eine gerade 
Zahl sein, 

Entfernt man nämlich von allen y +1-—a2r Placierungen (3) den 
Platz P mit dem auf ihm stehenden Gegenstand G, so erhált man eine 
Reihe ; 

Pi Ry aves Re 
von g + 1 — 2r Placierungen der restierenden p Gegenstände auf den re- 
stierenden p Plätzen, wo R, und Ry+1-2, dieselbe Placierung bedeuten, 
während À, und R,+1 für jeden der betreffenden Werte von y durch 
eine Transposition in einander überführt werden kónnen. 

Nach unserer Voraussetzung tiber die Zahl p muss hier folglich die 
Anzahl g — 2r der Transpositionen eine gerade Zahl sein. 


q muss also, wie behauptet, auch eine gerade Zahl sein. 


Lian, d. 15. November 1900. 
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